Physical Computing With No Clock to Implement the Gaussian Pyramid of SIFT Algorithm

نویسندگان

  • Yi Li
  • Qi Wei
  • Fei Qiao
  • Huazhong Yang
چکیده

Physical computing is a technology utilizing the nature of electronic devices and circuit topology to cope with computing tasks. In this paper, we propose an active circuit network to implement multi-scale Gaussian filter, which is also called Gaussian Pyramid in image preprocessing. Various kinds of methods have been tried to accelerate the key stage in image feature extracting algorithm these years. Compared with existing technologies, GPU parallel computing and FPGA accelerating technology, physical computing has great advantage on processing speed as well as power consumption. We have verified that processing time to implement the Gaussian pyramid of the SIFT algorithm stands on nanosecond level through the physical computing technology, while other existing methods all need at least hundreds of millisecond. With an estimate on the stray capacitance of the circuit, the power consumption is around 670pJ to filter a 256x256 image. To the best of our knowledge, this is the most fast processing technology to accelerate the SIFT algorithm, and it is also a rather energyefficient method, thanks to the proposed physical computing

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel Spatial Pyramid Match Kernel Algorithm for Object Recognition using a Cluster of Computers

This paper parallelizes the spatial pyramid match kernel (SPK) implementation. SPK is one of the most usable kernel methods, along with support vector machine classifier, with high accuracy in object recognition. MATLAB parallel computing toolbox has been used to parallelize SPK. In this implementation, MATLAB Message Passing Interface (MPI) functions and features included in the toolbox help u...

متن کامل

Efficient Construction of SIFT Multi-scale Image Pyramids for Embedded Robot Vision

Multi-scale interest point detectors such as the one used in the SIFT object recognition framework have been of interest for robot vision applications for a long time. However, the computationally intensive algorithms used for the construction of multi-scale image pyramids make real-time operation very difficult to be achieved, especially when a lowpower embedded system is considered as platfor...

متن کامل

Towards Embedded Robot Vision for Multi-scale Object Recognition - Repeatability of Interest Points Detected in Half-octave Binomial Pyramids

The construction of multi-scale image pyramids is used in state-of-the-art methods that perform robust object recognition, such as SIFT and SURF. However, building such image pyramids is computationally expensive, especially when implementations in embedded systems with limited computing resources are considered. Therefore, the use of alternative less expensive approaches are necessary if near ...

متن کامل

The Novel Method of Moving Target Tracking Eyes Location based on SIFT Feature Matching and Gabor Wavelet Algorithm

SIFT is a scale and rotation invariant feature point extraction algorithm, and it has a high robustness of local feature representation. SIFT expression method is based on the detection of multi-scale extreme points of the difference of Gaussian image pyramid and gradient direction. This article describes a face based on Gabor wavelet transform facial area, and it is depression terrain feature ...

متن کامل

Registration of Remote Sensing Images with Steerable Pyramid Transform and Robust SIFT Features

This paper proposes an automatic registration technique based on steerable pyramid transform and robust shift invariant feature transform (SIFT) features, which can deal with the large variations of scale, rotation and illumination of the images. First, the steerable pyramid transform is used to the two input images and the sub-band images along certain orientations are obtained at each layer. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1408.2289  شماره 

صفحات  -

تاریخ انتشار 2014